/*
 * @lc app=leetcode.cn id=69 lang=javascript
 *
 * [69] Sqrt(x)
 */

// @lc code=start
/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function (x) {
  for (let i = 1; i <= x; i++) {
    const pow = i * i;
    if (pow > x) {
      return i - 1;
    } else if (pow === x) {
      return i;
    }
  }

  return 0;
};
// @lc code=end
